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"Information Cube: Using Semitransparency in 3D Information 
5 Vizualization" 

3. , Information Cube 

"Information Cube" is a three-dimensional (3D) visualization technique 
employed to represent hierarchical information. It expresses a hierarchical 
structure by a group of nested cubes. The first level of a hierarchical 

10 structure (the root part in a tree structure) corresponds to the outermost 
cube, and then the next cube placed inside this outermost cube 
corresponds to the second-level hierarchical information. In this way, a 
hierarchical structure is converted into and represented by a 
corresponding nest structure. Each of the cubes is given a label (title 

15 character string) attached to its surface to indicate what is contained 
inside. The final layer of a hierarchical structure is represented by a 
labeled rectangle instead of a cube. 

This cube-type structure is represented as a three-dimensional graphic 
image by using a visualization system. Users of this system are able to 
20 observe the cubic structure by using a typical CRT display or head- 
mounted display (HMD). The system provides users with an interacting 
means that can be used for changing visual points, rotating the entire cube 
by way of DataGlove [19], or closing in to observe detailed information by 
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selecting a specific part of the cube. This interactive user interface helps 
the observer's intuitive understanding of three-dimensional images. The 
surface of each cube is rendered in a translucent color. In accordance with 
its translucent color, a user can easily identify what is inside the 
5 individually colored cubes. 

Figure 1 shows an example display when the example given in paper 
[7] is visualized by using this "Information Cube" representation. Figure 2 
shows a visualization example for Unix directories; information contained 
in 1 ,500 files (in 50 directories) is visualized in a graphical representation 
10 occupying only a single display screen. 

The metaphor of the "Information Cube" is quite simply organized so 
users can easily understand the implication. As cubes (boxes) in the real 
world are for storing something, this metaphor offers a natural means of 
presenting information. In addition, a cube can be utilized as an 
15 "information container" to store any types of three-dimensional information 
representation. For example, Figure 3 shows a case where network 
information is contained in a cube in the form of a 3D graphical 
presentation. Thus various types of three-dimensional information can be 
organized into cubic layers. 

20 3.1 Translucent Rendering 

As shown in Figure 2, the system applies translucent rendering to 
the surface of each cube. Translucent representation allows users to see 
the contents of a cube, while giving gradually increasing shields for deeper 
nesting. If the cubes' surfaces were transparent (i.e., only a wire-frame 
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presentation is given for cubes), the display contents would be too 
complicated for users to understand (Figure 4). On the other hand, if 
surfaces are painted opaque, the second and the following layers are 
completely hidden from view, so the purpose of hierarchical structure 
5 representation cannot be achieved. Translucent rendering can 

concurrently solve these two conflicting problems. The more information is 
nested in depth, the more hidden it is from view, but that happens 
gradually. The complexity of information representation as viewed by users 
may be controlled within an adequate level. 

As the concept of "translucency" is common in the real world, 
users can intuitively understand the meanings of such representation. It 
may also be possible to associate specific meanings to information by 
changing the degree of transparency. For example, the cost of accessing 
information or the importance of information can be associated with the 
degree of transparency applied. There may be such an application that 
information with higher access cost may be enclosed in a less transparent 
cube in order for the users to have an intuitive impression that the 
associated viewing cost is higher. Translucent rendering may also be used 
simply for information grouping. For example, Figure 3 shows translucent 
spheres to represent node groups within a network. 

Translucent rendering itself is not new in the field of computer 
graphics. Translucent display is also frequently used in volume rendering 
in the field of visualization. However, this study is considered the first case 
where a translucent display is used for expressing the information 
25 structure itself and also as a means to control the amount of information. 



10 



15 



20 



-3- 



3.2 Object Layout 

Some sort of layout (configuration) algorithm is required for 
converting a hierarchical structure to a nested cubic structure. In general, 
there are known algorithms for packing as many components as possible 
5 into a box, such as for solving the "knapsack problem" or "bottling 
problem." Johnson [7] has proposed a two-dimensional algorithm for 
compact nesting into a box, which is a method of alternately repeating 
vertically- and horizontally-oriented rectangular layouts. 

However, for the reasons given below, the "Information Cube" is not 
10 intended for such compact layouts: 

Compact and dense deployment typically requires volume computing; 
it is not suited for the purpose of instant visualization as sought after in 
this study. 

- Too dense an arrangement of cubes with very small clearance 
15 between them would cause difficulty in visually capturing the structure. 
Rather it is considered necessary to give adequate clearance between 
cubes in order to give the observer better understanding of its 
structural image. 

Therefore, a two-path algorithm is proposed and implemented for the 
20 "Information Cube" concept as shown in Figure 5. In essence, this method 
calculates the size of each cube bottom-up in the first path. Then, the 
second path is used for calculating the actual positions of cubes. The 
distances between cubes can be adjusted by changing some parameters 
of the algorithm. 
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On the other hand, if we are not to make the configuration compact, a 
problem arises such that clearance between cubes can be wasteful, 
resulting in too big an entire cubic structure. In order to avoid this problem, 
inner cubes are slightly more scaled down in accordance with nesting 
5 levels. Consequently in this method, 

Appearance size is changed by three-dimensional perspective 
conversion; 

Size is changed by scaling according to nest depths; 
Clear visibility is obtained by translucent rendering. 

10 The above three key factors are used for controlling the amount of 
information displayed on a screen. 

estimate_size(A/: node) { 



if N is the end node or N doesn't have a child, then 



return regular size 
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else 



Sf Child of node N (0 = < j < n) 



for j = 0 .... n- 1 do 



Sj\ size = estimate_size(Sj) 
maxsize = Size large enough to contain Sy 
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minsize = 0 



while (\max size - minsize | > e) do 



size = (maxsize + minsize) /2.0 



height = layout_cubes (A/, size) 



if (height = < size) then 



25 



maxsize = size 
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else 

minsize = size 
return maxsize 



> 

5 

layout_cubes (M node, size: float) { 

Stack a child (S ; ) of node N on the rectangular area of size x s/ze. 
Measure the height 
return height 

10 } 



layout ( ) { 

size = estimate_size(topnode) 
layout_cubes (topnode, size) 

15 } 

In the actual algorithm, normal rectangular solids are also allowed 
as components besides the cubes. Because of this, the algorithm is 
somewhat more complicated than the one as shown above. 



20 Based on some experience, the scaling factor for the inner levels 

is reduced so that the next nested level is scaled to 90%. That is, when the 
first level is scaled to 100%, the second level is scaled to 90%, the third 
level is scaled to 81%, and so on. In addition, when an observer selects a 
specific cube, his/her viewing point is then moved so that the selected 

25 cube will be displayed to occupy the visual area with a viewing angle of 
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approximately 60 degrees. This feature prevents the inner cubes from 
being too difficult to observe because of the scaling reduction. 
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estimate_£ize(7V: node) { 

if N ti*%fflj — K or N ***#*#fc*v* then 

return X 
else 

5^: /- F N (O^m (0 < J < n) 
for j — 0 ... n - 1 do 

Sj.size = e$timatesize(Sj ) 
maxstze = 5,- Sr+M X 

minsize = 0 

while (| maxstze — minsize \> e) do 
size = (maxsize + minstie) /2.0 
height = /ayoui_cu6es(7V ) size) 
if (height < size) then 

maxsize = size 
else 

minsize — size 
return maxsize 

} 

layout .cubes (/V: node, size: float) { 

size X size <0tmfttK.S- K TV ©^tt (Sj) £&*± 
If* 

return height 

} 

. layout () { 

size — estimatejsize(topnode) 
layout jcubes(topnode t size) 

} 
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